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Cross-Ref erence To Related Applications 



The present application is a continuation- 
in-part of assignee's co-pending U.S. Serial No. 
09/271,997, entitled "Multiple Satellite Mobile 
Communications Method and Apparatus for Hand-Held 
Terminals," filed on March 18, 1999. 

Technical Field 

The present invention relates generally to 
a wireless communication system. More specifically, 
the present invention relates to a resource 
allocation technique for a multi -platform wireless 
communication system that provides improved 
utilization of total system resources to achieve 
maximum system utility. 

Background Art 

Current mobile satellite communication 
systems, such as Iridium, Globalstar, and ICO, 
utilize low-cost user terminals as one of their key 
system features. To maintain communications linkage 
with these current mobile systems, the system 
satellites provide multiple beam and high-gain 
services to the subscribers. The low-cost and low- 
gain hand-held terminals utilized by the users of 
these systems, transmit and receive signals to and 
from high performance satellites which populate 
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almost the entire hemisphere. Some of these current 
systems require access to at least two satellites to 
assure a soft hand-over process as the satellites 
progress from horizon to horizon. As a result, the 

5 satellite system becomes more reliable and available 
as more satellites come into a user's field of view 
(FOV) . The satellite constellations provided by 

these current systems are thus sized to guarantee a 
minimum number of satellites within a user's FOV over 

10 large coverage areas at all times. 

All of these current mobile satellite 
communication systems, however, suffer from certain 
disadvantages. First, they all have limited 

frequency (the term "frequency" is generalized herein 

15 to refer to frequency, time slot or CDMA code) 
resources. Any given frequency over a given ground 
position can only be utilized by one user at a time. 
Thus, if one user accesses a satellite using a 
particular frequency slot to communicate to his 

20 counterpart on network, other satellites and/or users 
. in the same region cannot reuse the same frequency 
resource in the same local area. In particular, if a 
nearby secondary user has a handset that requires the 
same frequency resources as is being utilized by the 

25 first user, the second user is unable to access the 
system, even via different satellites. This is true 
regardless of the sophistication of the system, 
including systems that utilize multiple beam 
satellite designs. Even when multiple satellites are 
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available at a given geographic location, the same 
frequency spectrum cannot be used by more than one 
user in a local area. The availability of multiple 
satellites merely serves to increase the availability 
5 of the system to the user. However, the total 
capacity of these mobile communication satellite 
systems is still limited by their inefficient usage 
of the available frequency resources. Thus, the 
potential growth of these current satellite 
10 communication systems is inherently limited. 

Additionally, current telecommunications 
systems generally allow only mobile-to-hub and hub- 
to-mobile communications in most low earth orbit and 
medium earth orbit mobile satellite constellations. 
15 Mobile- to-mobile linkages require multiple hops 
between hubs. This means that two or more frequency 
resources must be committed by the system to close 
the links . 

20 It is clearly desirable to provide a mobile 

communication satellite system that relaxes the above 
constraints, and more efficiently utilizes current 
mobile satellite communication system resources, 
while also providing much greater opportunity for 

25 system growth. 
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Summary of the Invention 



It is an object of the present invention to 
provide a wireless communication system with reduced 
limitations on frequency re-use for point-to-point 
5 communications. 

It is another object of the present 
invention to provide a wireless communication system 
that utilizes individual transponders and mobile 
terminals that are relatively simple and of low 
10 complexity. 



It is a further object of the present 

invention to provide a wireless communication system 

with high system reliability through graceful 
degradation. 



15 It is still another object of the present 

invention to provide a mult i -transponder wireless 
communication system that allows flexible combination 
of user types . 



20 It is a related object of the present 

invention to provide a mult i- transponder wireless 
communication system with better utilization of total 
system resources. 

It is yet a further object of the present 
25 invention to provide a resource allocation technique 
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for a mult i -platform system that maximizes the total 
monetary return. 

In accordance with the above and other 
objects of the present invention, a multi -platform 
5 wireless communication system is provided. The 
wireless communication system includes a plurality of 
individual communication transponding nodes. The 
plurality of individual transponding nodes are each 
in communication with a ground hub such that a signal 

10 processed by the ground hub in the forward link is 
radiated with compensating time delays to one or more 
of the plurality of individual transponders. The 
radiated signals are then re-radiated by the 
plurality of individual transponders and coherently 

15 received and processed by a mobile user terminal. The 
return link signal path is the reverse of the forward 
link. 

In accordance with another object of the 
20 present invention, the system includes a plurality of 
individual transponding nodes. The system also 

includes a plurality of individual resource cells, 
each associated with a particular one of the 
plurality of individual transponding nodes and a 
25 particular one of the plurality of available codes. 
The system further includes a plurality of mobile 
terminals of different types, each of which is 
assigned to operate in one or more of the plurality 
of individual resource cells. Each of the plurality 
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of mobile terminals is assigned a profit value. A 
central hub establishes a link with one or more of 
the plurality of mobile terminals and assigns one or 
more resource cells and also assigns a profit value 
5 to each of the plurality of mobile terminals. 

These and other features of the present 
invention will become apparent from the following 
description of the invention, when viewed in 
accordance with the accompanying drawings and 
10 appended claims. 

Brief Description of the Drawings 

FIGURE 1 is a schematic illustration of the 
forward link geometry of a mobile satellite 
communications system in accordance with the present 
15 invention; 

FIGURE 2 is a schematic block diagram 
illustrating the signal transmission function of a 
ground telecommunications hub for a wireless 
communications system in accordance with a preferred 
20 embodiment of the present invention; 

FIGURE 3 is a schematic illustration of the 
return link geometry of a wireless communications 
system in accordance with a preferred embodiment of 
the present invention; 
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FIGURE 4 is a schematic block diagram 
illustrating the signal receive function of a ground 
telecommunications hub for a wireless communications 
system in accordance with a preferred embodiment of 
5 the present invention; 



FIGURE 5 is 

illustrating the overall 
communications system in 
embodiment of the present 



a schematic flow diagram 
architecture for a wireless 
accordance with a preferred 
invention ; 



10 

FIGURE 6 is a schematic illustration of a 
multi - transponder wireless communication system 
illustrating signals being * received coherently by 
their intended remote user; 

15 

FIGURE 7 is a schematic illustration of the 
mult i - transponder wireless communication system of 
Figure 6 illustrating the same signals being received 
incoherently by a remote non- intended user; 

20 

FIGURE 8 is a schematic illustration of a 
conventional approach to an asynchronous CDMA system 
that may be utilized in accordance with the present 
invention; 

25 

FIGURE 9 illustrates a preferred embodiment 
of the present invention applied to the asynchronous 
CDMA system of Figure 8 ; 
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FIGURE 10 is a schematic diagram 
illustrating the reception of matched filtered 
signals arriving from multiple transponder nodes in 
accordance with the preferred CDMA system of Figure 
5 9 ; and 

FIGURE 11 is a schematic diagram 
illustrating an exemplary distribution of users in 
platform-code space for a multiple platform system in 
10 accordance with a preferred embodiment of the present 
invention. 

Best Mode(s) for Carrying Out the Invention 

Referring now to the figures, the disclosed 
mobile communication system can be utilized to break 

15 away from the frequency spectrum limitation discussed 
above and provide much more efficient means to re-use 
the allocated mobile satellite and wireless spectrum 
multiple times. By eliminating this frequency 

spectrum limitation on the operation of multiple 

20 satellites, the overall capacity of existing mobile 
satellite and wireless communication systems can more 
readily expand. 



Referring now to Figure 1, a mobile 
25 satellite communication system 10 in accordance with 
a preferred embodiment of the present invention is 
illustrated. In Figure 1, the mobile satellite 

communications system 10 is illustrated in a forward 
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link mode. The mobile satellite communications 

system 10 includes a ground telecommunications hub 
12, a satellite constellation 14 including a 
plurality of individual satellites 16, and a 
5 plurality of hand-held user terminals 18 such as 
mobile phones. As discussed in more detail below, 
the user terminals 18 can receive signals 20 
simultaneously from multiple satellites 16 via their 
broad beam antennas 2 2 . The ground 

10 telecommunications hub 12 is in communication with 
all of the satellites 16 in the satellite 
constellation 14 individually and simultaneously. 
The hub 12 also pre-processes user signals to 
compensate for path differentials before sending 

15 radiated signals 24 to the satellites 16, as 
discussed in more detail below. 



In accordance with the preferred 
embodiment, the design of the individual satellites 
14 can be significantly simplified over those 

20 utilized in prior mobile systems because the 
satellite constellation 14 functions as a sparse 
radiating array. It is known that the more 

satellites 16 that are included in a satellite 
constellation 14, the better the performance the 

25 mobile satellite communications system 10 will 
achieve. Satellites that are simple, small, and 
provide high performance are preferable. This is 
because the performance of the system 10 depends more 
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heavily on the satellite constellation 14 than on the 
individual satellites 16. 

In a transmit mode, shown in Figure 1, the 
individual satellites 16 radiate modulated RF power 
5 to a chosen field of view ("FOV"). The system 10 is 
still operable with reduced capacity and no 
reconfiguration even if one individual satellite 16 
is lost for any reason. As a result, the system 10 
features graceful degradation characteristics and 
10 provides very high reliability and availability. 
Most of the complexity of the system 10 is located in 
the ground hubs 12, which locate and track the 
potential users and perform the major functions of 
beamforming and filtering, as discussed below. 

15 As shown in Figure 2, the processing 

performed at the ground telecommunications hub 12 is 
diagrammatical ly illustrated. The hub 12 tracks, 
updates, and forward predicts the time variant 
differential information among various paths between 

20 the hub 12 and the intended user terminals 18. The 
accuracy of this information must be within a tenth 
of an RF wavelength. For UHF satellite systems, the 
required path differential accuracy is preferably 
about ten (10) centimeters. For L and S band mobile 

25 satellite constellations, the accuracy must be on the 
order of one (1) centimeter. Unfortunately, the 
conventional or GPS techniques are not able to 
provide the required accuracy . 
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In accordance with the present invention, 
the required accuracy of the equivalent path 
differentials, including all propagation distortion, 
can be provided using two-way active calibration and 

5 R2N (two-way ranging navigation) techniques. An R2N 
technique is just one technique for obtaining 
positioning information by which to locate the 
positioning of the satellites and users precisely 
using multiple calibration sites and is described in 

10 co-pending U.S. Patent Application Serial No. 
09/209,062, entitled "Method and System for 
Determining a Position of a Transceiver Unit 
Incorporating Two- Way Ranging Navigation as a 
Calibration Reference for GPS," and filed on December 

15 10, 1998. Other known techniques may also be 

utilized. 

The ground telecommunications hub 12 has a 
processing center 26 that processes each signal and 
is shown in a transmit mode in Figure 2 . The hub 12 

20 has the capability to address the plurality of 
satellites 16 individually through the use of antenna 
spatial discrimination to provide separate signals to 
different satellites. Alternatively, code 

identification can also be used to address different 

25 satellites independently. 

As shown in Figure 2, assuming that there 
are "H" users, the signals from user 1 to user H, 
identified generally by reference number 28, are 
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input into the processing center 26. The position of 
the various users (1 to H) , are determined generally 
by the circuitry from the various user signals 28, 
designated by reference number 30. The various user 
5 signals 2 8 for user 1 to user H are then combined for 
transmission to the different satellites 16, as 
generally indicated by reference number 32. In this 
case, the signal is sent to N satellites. The 
combined signals are* then amplified, filtered, up 

10 converted, and then further amplified, as generally 
indicated by reference number 36. These signals are 
then delivered to a multiple beam antenna 38 where 
beam- forming processing is done so that the signals 
can be transmitted to the N satellites via radiating 

15 signals 24. The beam-forming process can be done in 
baseband or a low IF frequency band by either digital 
or analog means. For a low bandwidth (less than a 
few MHz signals) , digital implementation can provide 
cost advantages. The processed signal 24, radiated 

20 from the ground hub 12 to each satellite, is 
amplified, filtered, and then re-radiated by each of 
the multiple satellites 16 to arrive at a designated 
user location simultaneously. Consequently, the 

radiated signals from the multiple satellites will be 

25 received coherently by a simple hand held terminal 
22 . 

Equivalently , the effect of the spatial 
processing performed by the processing center 26 is 
to focus signal strength on the user from multiple 
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satellites 16, which act like sparsely separated 
portions of a large active reflector. Therefore, the 
processing on the ground will insert different time 
delays into the signals 24 which are radiated via 
5 various paths. The time delays will be inserted into 
the signals 24 as if the satellites were located on 
an ellipsoidal surface, of which the two foci are 
located exactly at the hub 12 and the designated user 
18 positions respectively. In low and middle earth 
10 orbit constellations, the users 18 and the hub 12 
will always be in the near field of the sparse array. 

In a receive mode, shown in Figure 3, the 
individual satellites 16 collect RF signals from the 
same FOV. Figure 3 illustrates the return link 

15 geometry for receiving signals sent from the user 
terminals 18 to the ground telecommunications hub 12. 
As shown in Figure 3, there are two groups of links 
involved: the links between users 18 and the 
satellites 16, generally indicated by reference 

20 number 40, and those between the satellites 16 and 
the hub 12, as generally indicated by reference 
number 42. For best performance, the user antennas 
22 preferably are able to illuminate all the 
satellites 16 involved. This will lead to a 

25 constraint on the variation of the gain of the user 
antenna 22 over the cluster. 

As with the forward link geometry, the 
satellites 16 will amplify the signals 40 received 
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from the users 18 and re-radiate the signals 42 
toward the hub 12 . The hub 12 can receive signals 42 
independently, but simultaneously from the satellites 
16, and will add the signals 42 from different 
5 satellites coherently in the post -processor 44 as 
illustrated in Figure 4. 

The signal flows on the block diagram shown 
in Figure 4 illustrate the receive function of the 
post -processor 40 and the hub 12. The signal flows 

10 are reversed from the corresponding ones in Figure 2. 
Therefore the receive process will not be reiterated 
in detail. However, the links 42 from the satellites 
16 to the hub 12 are received at the beamformer 38 
and then transferred to the receiver and down 

15 converters 46 before the signals are separated. The 
signals are separated depending upon the user from 
which they are received, as generally indicated by 
reference number 48, and then sent to the specific 
user 1 through H, as generally indicated by reference 

20 number 50. It should be understood that both the 
receive and transmit function are a necessary part of 
the pathlink calibration and user positioning. 

The technique of the present invention has 
been demonstrated to significantly reduce the average 
25 side lobe levels. It has been determined that this 
is due to three factors. First, the proposed 

architecture is not a periodic array, but rather a 
randomly spaced sparse array, which has no grating 
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lobes. Although the average side lobe level at a 
single frequency is relatively high, the level 
decreases with increasing bandwidth. Second, the 
large sparsely filled array formed by moving 
5 satellites is a large extended aperture size. Thus, 
all of the users on the ground are in the near field 
of the extended aperture and the wave fronts received 
by all users are spherical instead of planar. 
Consequently, dispersion effects become much more 

10 pronounced than would be the case in the far field. 
The dispersion grows very fast as a probe is scanned 
away from the main beam and the dispersion smears the 
power distribution very effectively over a finite 
signal bandwidth. Third, the communication system is 

15 preferably designed with a large frequency bandwidth 
spectrum. The information signal will therefore be 
spread over this bandwidth via CDMA or through short 
duration waveforms for TDMA schemes. 

Figure 5 illustrates diagrammatically the 
20 operation of the invention, which allows for the 
increased re-use of precious ' frequency spectrum by 
multiple satellites. The advantages provided by this 
system include no limitation on frequency re-use by 
additional satellites for point-to-point 

25 communications. Rather, the capacity of this system 
is only limited by total satellite RF power. 
Further, the preferred embodiment allows for the use 
of simple and low cost satellite designs, because the 
more satellites included in the constellation, the 
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better the performance of the overall system. The 
system also provides high system reliability through 
graceful degradation, as well as concentrating 
complex processing at the hubs. 

5 The preferred embodiment creates demand for 

a large number of low cost satellites and also uses 
R2N techniques to perform satellite and user 
positioning. The more users using this system, the 
more accurately the satellite and user positions can 

10 be determined. However, even more important than the 
actual positions of the users and satellites are the 
path lengths traversed by the signals. Therefore, 
periodic calibration techniques applied directly to 
those path lengths may be much simpler and more cost 

15 effective. Further, the system also benefits from 
large percentage bandwidths available with CDMA and 
TDMA systems . 

As shown in Figure 5, the present invention 
is divided up into three segments : a hub segment 52 

20 containing the ground telecommunications hub 12, a 
space segment 54 containing a plurality of individual 
satellites 16, and a user segment 56, having a 
plurality of user terminals 18. The hub segment also 
has a processing center 26 and a post-processor 44 

25 for processing the received and transmitted signals. 

The user terminals 18 receive and transmit 
signals simultaneously from/to multiple satellites 16 
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via their broad beam antennas. The user terminals 18 
do not require any capability to separately address 
the individual satellites 16 of the space segment 54. 
The hub 12 maintains links with each of the 
5 satellites 16 in the space segment 54 individually 
and simultaneously. The hub 12 pre-processes the 
signals intended for each remote user on transmission 
and post -processes the signals supplied to each local 
user on reception to compensate for path 
10 differentials. These corrections are separately 

computed and applied to the signals transmitted to or 
received from each satellite 16 of- the space segment 
54 for each user. 

Figure 6 illustrates a multi-platform 
15 communication system 100 with improved frequency 
reuse efficiency in accordance with a preferred 
embodiment of the present invention. In particular, 
the system illustrated in Figure 6 uses CDMA coding 
to subdivide the frequency resource among the various 
20 users. The system 100 enables a plurality of 

transponders 102, 104 to receive signals 106, 108 
from the ground hub 110 and to transmit the signals 
112, 114 at the same frequency with reduced 
interference to the intended user 116 from signals 
25 intended for other users. This is achieved by 

synchronizing the transmitted signals at the hub in 
such a way that the intended user 116 will receive 
all of the signals 112, 114 synchronously and 
completely in phase. 
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Based on the distances from the hub 110, to 
the various transponders 102, 104 and the distances 
between the transponders 102, 104 and the intended 
5 user 116, the appropriate compensating time delays 
are calculated and injected into each forward link 
message at the hub such that the intended user will 
coherently receive a combined signal from all the 
transponders as generally indicated at 118. The 

10 forward link to the intended user 116 follows the 
sequence of the hub 110 to the first transponder 102 
to the user 116 (hub — > trans 1 — > user 1) and also 
from the hub 110 to the second transponder 104 to the 
user 116 (hub trans 2 -» user 1) . Using the 

15 correct time delay on each forward link, all intended 
signals 112, 114 will arrive at the intended user 116 
in phase. Conversely, the same signals intended for 
the intended user 116 will arrive out of phase at a 
non- intended user 120 and all other non- intended 

20 users in the area. This is shown in Figure 7, which 
is described below. 

Figure 7, illustrates the operation of the 
system of Figure 6 with respect to the non- intended 
25 user 120. The distance between the hub 116 and the 
first transponder 102 and the distance between the 
first transponder 102 and the non- intended user 120 
(hub ^ trans 1 — > user 2) and the distance between 
the hub 116 and the second transponder 104 and the 
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distance between the second transponder 104 and the 
non- intended user 120 (hub — > trans 2 user 2) are 
different in this case, even after compensation by 
the hub. Because of the distance differences, the 
5 signals 122, 124 will arrive at the non- intended user 
120 at a different times and out -of -phase . The 
combined signal 126 will thus appear as noise and can 
be rejected as such by the terminal of the non- 
intended user 120. 

10 

It should be understood that the 
transponders 102, 104 can be part of any type of 
wireless communication system or can even be selected 
from several such systems. For example, while a 

15 space based system using satellites is illustrated, 
regional and national tower-based cellular networks 
for fixed and mobile communications may also be 
utilized. Additionally, any high altitude platform 
system, such as manned/unmanned airships, balloons, 

20 or airplanes may also be utilized. Further, . while 
only two transponders are illustrated, an unlimited 
number of transponders may be utilized. Moreover, 
while the multiple transponders are shown as being 
part of a unitary system, any combination of 

25 transponders can be used to transmit signals in 
accordance with the present invention. For example, 
a signal may be transmitted to a user through both a 
space-based system and a high altitude platform 
system. Finally, different sets of transponders may 
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be used to communicate with different users. These 
various sets may overlap in whole, in part or not at 
all . 



5 As is known, in conventional CDMA single 

transponder systems, unique CDMA codes are assigned 
to each user to avoid interference. Similarly, in 
multi- transponder systems, when two or more 
transponders are serving the same geographical 

10 location, unique CDMA codes must be used to 
distinguish the various signals and to avoid 
interference. For example, as shown in Figure 8, 
which illustrates a conventional CDMA multi - 
transponder system, user 116 must use different codes 

15 for signals 112, 114 received from the two different 
transponders 102, 104. Thus, two distinct codes, 
"code 1" and "code 3" are assigned to the same user 
116 in this example, with "code 1" being assigned to 
signal 112 and "code 3" being assigned to signal 114. 

20 If both transponders 102, 104 were to transmit at 
"code 1", the two received signals 112, 114 would 
interfere with each other and the terminal of the 
user 116 would not be able to decode the signals 
correctly. Two additional codes must be assigned to 

25 each additional user, such as user 128 who is 
assigned codes 2 and 4 . 



The various CDMA codes for co- located users 
can be synchronous or asynchronous . A synchronous 
30 orthogonal code gives an advantage of about 15 dB or 
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better over asynchronous CDMA codes. For multiple 
platforms, it is hard to synchronize CDMA codes among 
users. Thus, for the disclosed multi-platform 

system, asynchronous CDMA communication is assumed. 
5 Although multiple transponder nodes increase the 
system availability and total power resource, it 
under-utilizes the system's full potential, because 
there are only a finite number of codes available due 
to the finite bandwidth available to a system. Thus, 
10 the total bandwidth limits the number of users the 
system can serve and the system is unable to fully 
utilize the power and capacity it was designed to 
handle. 

15 In the preferred embodiment, the system 100 

is an asynchronous CDMA system that utilizes imbedded 
time delays as described in co-pending patent 

application Serial No. , filed 

and entitled "Coherent Synchronization 

20 of Code Division Multiple Access Signals," which is 
hereby incorporated by reference. In accordance with 
the preferred system, the signals 112, 114 from each 
transponder 102, 104 will arrive completely in-phase 
because appropriate time delays are pre-determined 

25 and applied to the signals 112, 114 at the central 
hub 100, as is shown in Figure 9. It should be 
understood that other time delay methods can also be 
utilized. 



As shown, the first user 116 receives 
signals 112 from each of the transponders 102, 104 
using the same code ("code 1"). Similarly, the 
second user 128 receives signals 114 from each of the 
5 transponders 102, 104 using the same code ("code 2"). 
The central hub 110 determines the time delay between 
the users and the hub for signals transmitted or 
received via each transponder and inserts appropriate 
• ^delays to equalize the total delay via each 
10 transponder. Thus, the intended signals from 
different transponders will all arrive at the 
intended user in-phase, while non- intended signals 
will arrive out of phase. 

15 Figure 10 illustrates the summation and 

matched-filtering of signals at a user's terminal in 
accordance with the present invention. The CDMA 
matched-filtering of the total signal received from 
all the transponders at the terminal produces greater 

20 signal strength when there are multiple satellites. 
As discussed above, CDMA signals that are not 
intended for the user will appear as noise and can be 
suppressed. Thus, the same CDMA code can be reused 
under certain restrictions. 

25 

Referring to Figure 10, reference number 
130 generally indicates three incoming sequences of 
information that are arriving in-phase. Each of the 
signals in this example has a code length of six and 
30 the signals are match- filtered to form a signal which 
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is generally represented by 132 and the signal 

strength out of the matched filter is determined 

according to the equation 

c 2 2 
S*n e n t 

5 

The reference number 134 generally 
indicates three incoming sequences that are arriving 
out -of -phase . In this example, each of the signals 
has a code length of six; the signals are match- 
10 filtered and appear as noise as generally represented 
by 136. The interference or nose power is expressed 
according to the equation 

N, * n c n t 

It has been determined that the signal - to- 
15 noise ratio for a typical user is governed by the 
following equation : 



~ — r_f_ Equation 1 



where S = Signal Power; 
N r = Interference Noise Power; 
20 n c = CDMA Code Length ; 

n t = No . of Transponders ; and 
n u = No. of Total Users. 

It has further been determined that as long 
25 as the users are sufficiently far separated, the same 
CDMA code can be re-used without significantly 
degrading the signal-to-noise ratio. The system 
capacity of the disclosed system is thus proportional 
to n c and n t . 



30 
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In accordance with a preferred embodiment 
of the present invention, a novel resource allocation 
technique for the multi -plat form communication system 
10 is disclosed. As discussed below, the system 10 
5 consists of a plurality of transponding platforms or 
nodes, examples of which are set forth above, that 
work coherently and cooperatively to achieve total 
system capacity that is proportional to the number of 

platforms (/?, ) and the number of code choices (/z c ) , 

10 which is related to the total communication * 
bandwidth . 

As is known, the key resources of any 
communication system are power and bandwidth. In the 

15 case of a system employing CDMA, the bandwidth 
resource is related to the number of available codes. 
Alternatively, for a system employing TDMA, time 
slots play an analogous role. Conventional systems 
are typically either power limited or bandwidth 

20 limited, but seldom both. The resource allocation is 
usually based on dynamic allocation of power (for a 
power limited system) or bandwidth (for a bandwidth 
limited system) . In accordance with the disclosed 
system, the bandwidth resource will be referred to 

25 herein as the system resource which may include code 
or time in cases of multiple access applications. 

The preferred system 10 utilizes a resource 
allocation technique with three dimensions: 



bandwidth, the number- of platforms, and the power 
available per platform. Accordingly, a technique is 
disclosed that utilizes Linear Programming or other 
similar resource allocation concepts to dynamically 
optimize the usage of the system resources during 
operation and maximize the total monetary return per 
capital . 

The following parameters are relevant to 
the resource allocation system 10 of the preferred 
embodiment : 

B Total effective bandwidth including reuse. 

b. Bandwidth used by user / . 

n t Number of platforms in the system. 

n u Number of users served by the system. 

N u Number of users requesting to be served by 
the system. 

p t j Power provided by platform j for user i . 
P Power available at platform j for all 
users . 

q. Power required by user i to close the 

communication link . 
-r. Profit (revenue minus cost) rate when user 

/ is served, 
.r Total profit rate of the system. 

S i 1 if user / is served by the system; 0 
otherwise . 

S.j 1 if user / is served by platform j ; 0 
otherwise . 
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The total number of users served by the 
system at any arbitrary moment can be determined as 
follows : 

1=1 

5 With a system having bandwidth limitations, the 
system resources are typically allocated in 
accordance with the following equation: 

Nu 

Conversely, with a system having power limitations, 
10 the system resources are typically allocated in 
accordance with the following equations: 

Nu 
7 = 1 

With both these systems the resources are allocated 
15 with the intention of maximizing the number of users 

served by t'he system (n u ) . 



In accordance with the preferred resource 
allocation method, the platform space is an 
20 independent dimension. Therefore, the platform power 
resource can be calculated as follows: 
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The usage indicator is used to describe this new 

degree of freedom and is mathematically related to 
the old usage indicator as follows: 

5 

In accordance with the preferred 
embodiment, a profit value is defined based on the 
user type . The profit value can depend on factors 
such as revenue or other monetary amounts. 

10 Additionally, the profit value can depend upon a 
variety of other factors or criteria stored in the 
central hub and associated with each of the different 
user types. These factors or criteria allow the 
system to distribute or allocate resources between 

15 the various different types of users. 

For example, users that request different 
levels of service may be treated differently. If a 
user is paying a premium for guaranteed service, the 

20 system will assign that user a profit value such that 
the system will allocate resources preferentially to 
that user over another user who is only paying for 
service on a conditional basis. Further, the user 
types can also be distinguished depending upon the 

25 features they choose, such as voice or data. 

The disclosed method preferably optimizes 
the profit value, which is also referred to as the 
utility value. The total profit/utility value of the 
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disclosed system is calculated according to the 
following equation : 

1=1 

For the disclosed mult i -platform system, the total 

5 profit/utility of the system (x) is preferably 

maximized in accordance with the following 
constraints jointly and dynamically: 

Z-^i >j v j 

i=\ 

7 = 1 

Nu 

It is assumed that the same bandwidth or 
15 code space is used by all platforms to provide 
service to any user. In the preferred embodiment, a 
CDMA system is utilized, such as discussed above. 
Other systems such as FDMA/TDMA systems can also be 
utilized, however the bandwidth resource allocation 
20 can be more complicated. The disclosed resource 
allocation technique provides better utilization of 
resources, allows flexible response to market demand 
changes and maximizes the total profit return. 
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In order to describe the operation of the 
disclosed resource allocation technique, an exemplary 
multi-platform system consisting of four platforms 

(P X ,P 2 ,P 3 ,P 4 ) and four codes ^C^C 2 ,C^,C A ) is disclosed and 

5 shown in Figure 11. As shown in Figure 11, which is 
merely for illustration purposes, the disclosed 
system 10 is not limited by either the size of the 
platform space or the size of the code space above. 
The diagram includes a plurality of individual 
10 resource cells, with each individual resource cell 
being associated with a particular platform and a 
particular code''. The number of individual resource 
cells is equal to the number of platforms multiplied 
by the number of codes . 

15 

Thus, in Figure 11, sixteen individual 
resource cells * exist with the first cell being 
located in the diagram at the coordinate position 

identified by (/pC,) and the last cell being located 
20 in the diagram at the coordinate position identified 
by the (P 4 ,C 4 ) . The identification of the other cells 
will be known and understood by those of skill in the 
art . 

25 Having now fully described the invention, 

it will be apparent to one of ordinary skill in the 
art that many changes and modifications can be made 
thereto without departing from the spirit or scope of 
the invention as set forth herein . 



